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Abstract. We give a new proof of the following interesting fact recently proved by Bower and 
Michael 1 : if a d-dimensional rectangular box can be tiled using translates of two types of rect- 
angular bricks, then it can also be tiled in the following way. We can cut the box across one of its 
sides into two boxes, one of which can be tiled with the first brick only and the other one with the 
second brick. Our proof relies on the Fourier Transform. We also show that no such result is true 
for three, or more, types of bricks. 



Suppose we have at our disposal two types of d-dimensional rectangles (bricks), type A with 
dimensions (ai, . . . , ad) and type B with dimensions (b\, . . . , b^). We want to use translates of such 
bricks to fill completely, and with no overlaps, a given d-dimensional rectangular box. We then say 
that these two bricks tile our box by translations. 

Bower and Michael [1] recently showed the following nice result. A hyperplane cut is a seperation 
of an axis-aligned box in d dimensions using a hyperplane of the type xa = a, for some j = 1, . . . , d 
and some a G R. A hyperplane cut separates such a box into two rectangular boxes (all rectangles 
that appear in this note are axis-aligned). 

Theorem 1 . (Bower and Michael p0| ) If two bricks, of types A and B, tile a box Q (in dimension 
d>\) by translations then we can split Q into two other boxes Q a and Qb using a hyperplane cut, 
such that Q a can be tiled using translates of type A bricks only and Qb can be tiled using translates 
of type B bricks only. 

(For d = 1 the result is obvious.) 

The purpose of this note is to give a short proof of this fact using the Fourier Transform, a very 
natural tool for this problem, as will become apparent. 

Indeed, suppose that A = (— ai/2, a±/2) x ••• x (-aa/2, a d /2) and B = (— b\/2, b\/2) x ••• x 
(—bd/2, bd/2) are the two bricks and A a , A& are two finite subsets of R d which represent the trans- 
lations of A and B that make up our box Q = (—1/2, 1/2) d (as we may clearly assume without loss 
of generality). In other words 

(1) Yl Xa(x-X)+ Xb{x-X) = Xq{x), a.e. x € M. d . 
AeA a AeA 6 

The definition of the Fourier Transform / of a function / G L x (R rf ) that we use is 

7(0 = / f( x ) exp(-2vu£ • x) dx. 
Taking the Fourier Transform of both sides of (^Q) we get 

(2) M0xl(0 + M0B(0 = xq(0, 

where 4> a (0 = J2\eA a exp(2-7riA • x), (ftb(0 = J2\eA b exp(27riA • x), are trigonometric polynomials. 
Simple calculation shows that the Fourier Transform of the indicator function of the box C = 
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(-ci/2,ci/2) x ••• x (-c d /2,c d /2) is 

(3) m) = U s ^, 

3=1 * 

whose zero set Z{xc) consists of all points £ with at least one coordinate £j being a non-zero multiple 
of cj 1 . This set may be viewed as a collection of d sets of hyperplanes, with the hyperplanes in 
the j-th set being parallel to the hyperplane £j = and spaced at regular intervals cj , with the 
exception of the hyperplane £ 3 - = itself (see Figure P). 



Figure 1. The zeros (solid lines) of the Fourier Transform of a rectangle in 2 dimensions 

Therefore the zero set of the right hand side of (J2J) is the set 
(4) Z = Z(xq) = j> G R d : & G Z \ {0}, for some j = 1, . . . 

The key observation is the following: for any choice of different i and j from the numbers 1, . . . , d 
at least one of a^ 1 and bj 1 is an integer. For, assuming otherwise, the hyperplanes & = and 

£j = 6" 1 would be part of the zeros sets of the first and second term in the left hand side of (J2J) 
respectively. But the intersection of these hyperplanes, on which set the left hand side vanishes, 
contains points not in the set Z of (j3J), a contradiction. 

Finally, if the numbers a^ 1 , . . . , a^ 1 are all integers then brick A can tile Q alone and there is 
nothing to prove. So we may assume that one of them is not an integer, say a^ 1 ^ Z. By choosing 
i = 1 and j = 2,3, ... ,d in turn, and using our key observation above, we deduce that all bj 1 , 
j = 2,3, ... ,d, are integers. For the same reason as before we can also assume that b^ 1 is not an 
integer (otherwise brick B can tile alone), which in turn shows that all aj 1 , j = 2,3, ... ,d, are 
integers. Hence the face of each brick parallel to the x\ = hyperplane can tile the corresponding 
face of Q. 

On the other hand, by the assumed tiling of Q by translates of bricks A and B it follows, 
by looking along the first coordinate axis, that 1 = ma\ + nb\ for some nonnegative integers m 
and n. Split then the box Q by the hyperplane x% = — 1/2 4- ma\ into two boxes of dimensions 
ma\ x 1 x • • • x 1 and nh\ x 1 x • • • x 1. The first box can tiled by brick A by simply tiling its 
1 x • • • x 1 face and repeating this m times. The second box can be tiled similarly by box B, as we 
had to show. 

An example. Let us observe that there is no generalization of this result to three or more bricks. 
That is, there are boxes which admit tilings with translates of three types of bricks, but which 
cannot be split into two parts using a hyperplane cut so that each of these parts can be tiled with 
a proper subset of the available types of bricks. It is enough to give an example in two dimensions, 
as any such example can be transformed to one in dimension d > 2 be considering all bricks to 
have their last d — 2 coordinates equal to 1, and considering the ci-dimensional tiling that arises by 
one layer of the two-dimensional example. 

To see a two-dimensional example take R much larger than 1 and use the three brick types lx R, 
R x 1 and (R — 1) x (R — 1). With these we can tile a (R + 1) x (R + 1) box as shown in Figure El 
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Figure 2. A tiling of a rectangle (left) with three types of bricks (right). 



But the box cannot be split into two boxes using a hyperplane cut, each of which can be tiled using 
a proper subset of the available brick types. This can be verified by examining the few possibilities. 
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